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Abstract. We compute the weighted enumeration of plane partitions contained in 
a given box with complementation symmetry where adding one half of an orbit of 
cubes and removing the other half of the orbit changes the weight by —1 as pro- 



posed by Kuperberg in math.CO/9810091. We use nonintersecting lattice path fami 



lies to accomplish this for transpose-complementary, cyclically symmetric transpose- 
complementary and totally symmetric self-complementary plane partitions. For sym- 
metric transpose-complementary and self-complementary plane partitions we get par- 
tial results. We also describe Kuperberg's proof for the case of cyclically symmetric 
self-complementary plane partitions. 



1. Introduction 

A plane partition P can be defined as a finite set of points («, j, k) with i, j. A; > and 
if (i, j, k) e P and l<i'<i, l<j'<j,l<k'<k then k') G P. We interpret 

these points as midpoints of cubes and represent a plane partition by stacks of cubes 
(see Figure |lD. If we have i < a, j < b and k < c for all cubes of the plane partition, 
we say that the plane partition is contained in a box with sidelengths a, b, c. 

Plane partitions were first introduced by MacMahon. One of his main results is the 
following Art. 429, x ^ 1, proof in Art. 494]: 

The number of all plane partitions contained in a box with sidelengths a, b, c equals 

B{a,b,c)=fl^^±!^, (1) 

where (a)„ := a{a -|- l)(a -|- 2) . . . (a -f n — 1) is the usual shifted factorial. 
A plane partition can have several kinds of symmetries which we now list. 
A plane partition P is called 

• symmetric if whenever {i,j, k) & P then also (j, i, k) G P, 

• cyclically symmetric if whenever (i, j, k) E P then also (j, k, i) G P, 

• totally symmetric if it is both symmetric and cyclically symmetric. 

A plane partition P contained in the box a x 6 x c is called 
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• self-complementary ii whenever {i,j,k) G P then {a+l — i,b+l—j,c+l — k) ^ P 
for 1 < i < a, 1 < J < b, 1 < k < c. 

A plane partition P contained in the box a x a x c is called 

• transpose-complementary if whenever {i, j, k) & P then (a + 1 — j, a + 1 — i, c + 
1 — k)^P for l<i< a, l<j< a, l<k<c (see Figure |ID. 

The various combinations of these symmetries lead to ten symmetry classes (cf. p!9[|). 

It is known that for each of the ten classes the number of plane partitions contained 
in that class is given by a "nice" closed formula (see |]19|, ^, ^ 0)- Additionally, the 
four symmetry classes without complementation admit a natural g-enumeration. In the 
case of no symmetry this is also a result of MacMahon. The weight is just g#cut>es_ 
counts symmetric plane partitions or cyclically symmetric plane partitions with respect 
to this weight then one obtains nice closed formulas as well (see 0, Q). The second 
weight which has been considered for the symmetry classes without complementation is 
g,#orbits_ ^}iQYe, we mean orbits with respect to the symmetries of the applicable class.) 
Aside of the case of no symmetries (clearly, in this case the weights q#'^'^^'^^ and q#°'^'^^^^ 
are identical), there exist nice closed formulas for the enumeration of symmetric plane 
partitions (see [|^ ) and, conjecturally, for totally symmetric plane partitions (see |T^). 



Amazingly, upon setting g = — 1 in these enumerations we get the plain enumera- 



tion of plane partitions with complementation symmetry (see |22[). If we consider 
the plane partitions in a symmetry class with complementation symmetry, then there 
seems to be no natural g-enumeration (except in the case of self-complementary plane 
partitions ll^). In particular, counting these plane partitions with respect to g*™^*^** 
gives nothing new because this statistic is constant for all the plane partitions in the 
symmetry class. (Obviously, counting with respect to q#"^^^^^ makes no sense as well.) 
However, a natural (—1) -enumeration for plane partitions with complementation sym- 
metry has been recently proposed by Kuperberg (cf. p, pp.25/26]). 

This (— l)-enumeration is defined as follows: A plane partition with complementa- 
tion symmetry contains exactly one half of each orbit. Let a move consist of removing 
one half of an orbit and adding the other half. Two plane partitions are connected 
either by an odd or by an even number of moves, so it is possible to define a relative 
sign. The sign becomes absolute if we assign a certain plane partition the weight 1 (see 
Figure |T5| for cyclically symmetric self-complementary, cyclically symmetric transpose- 
complementary and totally symmetric self-complementary plane partitions; see Fig- 
ure for (symmetric) transpose-complementary plane partitions and Figure for 
self-complementary plane partitions). 

For example, in the case of transpose-complementary plane partition this can be 
realized by counting the number n{P) of cubes contained in the upper half of the plane 
partition P and doing the enumeration X^pl"!)"^^^- 

In IQ, Kuperberg conjectures that this (—1) -enumeration has a nice expression for all 
the six symmetry classes with complementation symmetry. He gives the result for the 
case of transpose-complementary plane partitions derived by the method of "forcing 
planarity" . This result is stated below in Theorem |l] and proved in a different way. Ku- 
perberg has also found a proof for the case of cyclically symmetric self-complementary 
plane partitions |]lOl which we reproduce in Section |10|. The same method could be 



used to prove Theorem ^ below except for the sign. 
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The main purpose of the present paper is to prove Kuperberg's conjecture in al- 
most all other cases. We determine the expressions for the (— l)-enumeration of 
cyclically symmetric transpose-complementary plane partitions and totally symmet- 
ric self-complementary plane partitions. We get partial results depending on the parity 
of the sidelengths for symmetric transpose-complementary plane partitions and self- 
complementary plane partitions. All these results are stated in Theorems ^|-|^ below. 
In fact, as it turns out, Kuperberg's conjecture is only partially "true," because in the 
case of symmetric transpose-complementary plane partitions there is one case in which 
there is apparently no compact expression for the (—1) -enumeration. 

We now present these results. 

Theorem 1 (Kuperberg). The enumeration of transpose-complementary plane parti- 
tions in a box with sides a x a x 2b with weight (— equals for b odd and a even 
and 

else, where (a)„ denotes the shifted factorial a{a + 1) . . . (a + n — 1) and n{P) is the 
number of cubes in the plane partition P contained in the upper half of the box ( cf. the 
explanation of the weight in the paragraphs preceding the theorem). 

Theorem 2. The enumeration of symmetric transpose- complementary plane partitions 
in a box with sides 2a x 2a x 2b with weight (— l)"-^'^) equals 



nLi(& + 2A;)._i 
nl=i(2A:).-i 
nS(fe + 2fc)„ 



for a even and b even 



for a odd and b even 
nS(2A:). 

for b odd. 

Here, n{P) denotes the number of cubes in P contained in the upper right quarter of 
the box (cf. the explanation of the weight in the paragraphs preceding Theorem 

Theorem 3. The enumeration of symmetric transpose-complementary plane partitions 
in a box with sides {2a + 1) x {2a -|- 1) x 26 with weight (— has the form 

a/2 

'Y\{b/2 + k)a/2+i{b + 2a + 2) ■ pi{b) for a even and b even 

k=l 
a/2 

Y\_ii^ ~ l)/2 + k)a/2+i{b — 1) • P2(6) for a even and b odd 

k=l 
{a+l)/2 

Y\ ((tt + b — 1) /2 — i + 2)21-1 ■ Psib) for a odd and b even 
1=1 

(a+l)/2 

Y\ {{b + a) /2 — i + 1)21-1 ■ P4,{b) for a odd and b odd. 
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Here, pi and p2 are polynomials of degree (q;/2)^, p^ and p4 are polynomials of de- 
gree (a^ — l)/4 and n{P) denotes the number of cubes in P contained in the upper 
right quarter of the box ( cf. the explanation of the weight in the paragraphs preceding 
Theorem 

Theorem 4. The enumeration of cyclically symmetric transpose-complementary plane 
partitions in a box with sides 2a x 2a x 2a with weight (— 1)'^(^) equals 

{6k -2) 




{2k + a 




for a odd. 



else, 

where n{P) is the number of cubes in P contained in the upper right eighth of the box 
(cf. the explanation of the weight in the paragraphs preceding Theorem^. 

Theorem 5. The enumeration of totally symmetric self-complementary plane parti- 
tions in a box with sides 2a x 2a x 2a with weight (— equals 

n{Qk-2)\ 
— — for a odd, 
{2k + a-l)\ 

else. 

Here, n{P) is the number of half orbits contained in the plane partition P and not 
contained in the plane partition shown in Figure [7^, (cf. the explanation of the weight 
in the paragraphs preceding Theorem |^. 

This is also the number of verticaUy symmetric ahernating sign matrices of size 
(a + 2). 

Theorem 6. For even a, 6, c, the enumeration of self-complementary plane partitions 
in a box with sides a x b x c with weight (— equals 

\2 2 2 

where B{a,b,c) is defined in Equation (|T]). 

Here, n{P) is the weight explained in the paragraphs preceding Theorem 

Theorem 7 (Kuperberg). The {—!) -enumeration of cyclically symmetric self-comple- 
mentary plane partitions in a box with sides 2a x 2a x 2a with weight (— is the 
square root of the ordinary enumeration, that is 

iffP^Lli)! (2) 



k=0 



This is also the number of alternating sign matrices (see |2B|), the number of totally 
symmetric self-complementary plane partitions and the number of descending plane 
partitions. Results for small values of a suggest that the sign is +1 for all a. 

Thus, the only cases that are still open are the case of symmetric transpose-comple- 
mentary plane partitions in a box with two odd sides (in which case no nice formula 
seems to exist) and the case of self-complementary plane partitions in a box with at 
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least one odd side. Here, the enumeration seems to have a nice closed form. The case 
a even and h and c odd is stated in the following conjecture. 

Conjecture. For a even and b, c odd, the enumeration of self-complementary plane 
partitions in a box with sides a x b x c with weight (— 1)'^(^) equals up to sign 



b+l p c+l\ r C a 6+1 c-3 

' 4 ' 4 



] n (a b+l c-3 \ 
' 4 ' 4 / V4' 4 ' 4 / 

for a = (mod 4 



U' 4 ' 4 ^ U 

R (Sl tli Szii'l^ R ('^ ktl £llL\ R ^Zli e+3 \ 
-'^ U' 4 ' 4 / U' 4 ' 4 / U' 4 ' 4 / 

/or a = (mod 4 

/a^ 6+1 c+l\2 /a+2 6^ c+l\ n /a+2 6+1 c-3 \ 
^4' 4' 4 / -"i.4' 4' 4/ ^4' 4' 4/ 

/or a = 2 (mod 4 

o ('a+2 6^ c^\2 6+3 r> ( 6^ c+3\ 

W' 4' 4 / -"i.4' 4' 4/ ^4' 4' 4/ 

/or a = 2 (mod 4 

R ('Si fc-l c+l \2 f) (a 6-1 c+l\ o (a 6+3 

-'^ 1,4' 4 ' 4 / \4' 4 ' 4 / -'^ 1.4' 4 ' 4 / 

for a = (mod 4 

R /'a Ml c:!!^^ R f9L b±l n (a 6^ c±3\ 

U' 4 ' 4 -° U' 4 ' 4 ^ -° V4' 4 ' 4 

for a = (mod 4 
for a = 2 (mod 4 

where B{a,b,c) is defined in Equation (|l]). 



and b = c = 3 (mod 4), 

and b = c = 1 (mod 4), 

anc? b = c = 3 (mod 4), 

anc? 6 = c = 1 (mod 4), 

6=1 (mod 4), c = 3 (mod 4), 

6 = 3 (mod 4), c = 1 (mod 4), 
and b ^ c (mod 4), 



The remaining case are the self-complementary plane partitions with a odd and b 
and c even. Also there, the (— l)-enumeration seems to have a nice closed form but we 
did not bother to work out precise conjectures. 

We prove Theorems by adjusting a well-known bijection between plane partitions 
and families of nonintersecting lattice paths. In the cases of transpose-complementary 
plane partitions, cyclically symmetric transpose-complementary plane partitions and 
totally symmetric self-complementary plane partitions, these path families can be enu- 
merated by a determinant given by the Gessel-Viennot method. 

In the case of symmetric transpose-complementary and self-complementary plane 
partitions the path families can be enumerated by a sum of minors that can be expressed 
as a Pfaffian by a theorem of Ishikawa and Wakayama (see Lemma pA]) . 

The resulting determinants and Pfaffians are then shown to be equal to the expres- 
sions given in the theorems. 

Kuperberg's proof of Theorem |^ uses a correspondence between plane partitions and 
perfect matchings and the Hafnian-Pfaffian method (see [Q) to express the enumeration 
as a Pfaffian and compares this to the Pfaffian of a known enumeration. 

Theorem |l| is proved in Section ^. Theorem |^ is proved in Sections |^, ^ and ^. 
Theorem |^ is proved in Section |^. Theorem ^ is proved in Section |^. Theorem § is 
proved in Section |[ Theorem ^ is proved in Section ^. Kuperberg's proof of Theorem |^ 



is given in Section 10 
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Figure 1. A transpose-complementary plane partition. 




Figure 2. A (symmetric) transpose-complementary plane partition 
with weight 1. 

Acknowledgement. We thank Greg Kuperberg for his permission to reproduce his 
proof of Theorem^, the (—1) -enumeration of cyclically symmetric self-complementary 
plane partitions. 

2. Transpose-complementary plane partitions 

The aim of this section is to compute the enumeration of transpose-complementary 
plane partitions contained in a given box with weight (— where n(P) is the 
number of cubes of P in the upper half of the box (cf. the paragraphs preceding Theo- 
rem 0). By the definition of transpose-complementary, the box must have sidelengths 
of the form a x a x 2b. 
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c. The path family isolated. 



An 



(!) 



• ® f • 

• I • (S> 



El 

d. The path family made orthogonal. 



Figure 3. 



Step 1: From plane partitions to rhombus tilings 

The first step is using a well-known bijection between plane partitions and rhombus 
tilings to convert the problem to a tiling enumeration problem. (In this paper by 
rhombus we always mean a rhombus consisting of two equilateral triangles of sidelength 
1.) The rhombus tiling of a hexagon with sides a,a,2b,a,a,2b corresponding to a 
given plane partition is simply a projection of the 3-dimensional stack of cubes to the 
plane (see Figure |I]). It is easy to see that transpose-complementary plane partitions 
correspond to rhombus tilings with a horizontal symmetry axis. 
Step 2: From rhombus tilings to families of nonintersecting lattice paths. 
We use a variant of a well-known translation of rhombus tilings to families of noninter- 
secting lattice paths. We start with a rhombus tiling with a horizontal symmetry axis 
(see Figure |I[). Clearly, the symmetry axis must be covered by horizontal rhombi. Since 
the tiling is symmetric we need only consider the rhombi lying above the symmetry axis 
(see Figure |^a). We mark the midpoints of the edges along the upper left side of length 
a and of the parallel edges on the zig-zag line (see Figure]^). We connect these points 
by paths which follow the rhombi of the tiling as illustrated in Figure ^d. Clearly, 
the resulting paths are nonintersecting, i.e., no two paths have a common vertex. If 
we slightly distort the underlying lattice, we get orthogonal paths with south and east 
steps (see Figure |]d). 
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We can introduce a coordinate system in a way such that the coordinates of the 
starting points Ai and end points Ej are 

Ai = {i - l,b + i - 1), i = l,...,a, (3) 

E, = {2j-2,j-l), j = l,...,a. (4) 

We have to find a description of the weight (— l)"-*^^) in terms of the path famihes. A 
horizontal rhombus in the tiling can be viewed as the top square of a stack of cubes 
in the plane partition interpretation. Therefore, it is assigned the weight (— 1)", where 
n is the number of cubes k) with k > b below the square. In terms of paths this 
is the same as assigning to a path p the weight (— where areal(p) is the area 
between the path p and the horizontal line containing the lowest point of the path. We 
want to use instead the weight (— l)^''°^2(p) ^j-^g^-g area2(p) is the area between the path 
p and the x-axis to be able to apply Lemma below. When we do this, we make an 
overall error of (—1)^ ^^"-^^^ = (— Hence, we have to count families of 

nonintersecting lattice paths with starting points Ai (see (H)), end points Ej (see (^)) 
and weight (— l)'*='sa2{p) ^^^^ multiply the result by (— 
Step 3: From lattice paths to a determinant 

By the main theorem on nonintersecting lattice paths (see |TT], Lemma 1] or Theo- 
rem 1]) the weighted count of such families of paths can be expressed as a determinant. 
We employ the notation V{Ai — *■ Ej) for the weighted count of paths from A^ to Ej and 
V{A — >■ E,nonint.) for the weighted count of families of nonintersecting lattice paths 
with the ith path running from Ai to Ei, i = 1,2, ... ,n. Note that the weight of a path 
is the product of the weights of its steps. Now we can state the theorem for paths with 
south and east steps in the integer lattice. 

Lemma 8. Let Ai, A^, . . . , An, Ei, E2, . . . ,En be integer points meeting the following 
condition: Any path from Ai to Ei has a common vertex with any path from Aj to Ek 
for any i,j, k, I with i < j and k < I. 
Then we have 

P(A -> E,nonint.) = det {V{A,-^Ej)). (5) 

l<i j'<n 

This is still applicable if some of the points are isolated, i.e., unconnected to any 
other point. 

The lemma is clearly applicable to the enumeration problem formulated in Step 2 
since area2 is the sum of the areas between each horizontal step and the x-axis. Now 
we have to determine the matrix entries VlAi — >■ Ej) with Ai and Ej as in (^) and (^ 
and the weight (^—l)^'^^^'^^\ It is well-known that the enumeration of paths from (a, 6) 
to (c, d) with weight q^'^^^'^ip) is the g-binomial coefficient ['^"^-a"'^] • '^^^ g-binomial 



coefficient (see |1T8| , p. 26] for further information) is defined by 

=n-fc+l( 



n 



Although it is not obvious from this definition, the g-binomial coefficient is a polynomial 
in q. So it makes sense to put q = —1. Since we want to use (— ^^^^^e is an 
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additional factor of (-l)(i-i)(2i-i-i). in summary, the matrix entries are 



b + j-1 
23-1-1 



J -1 



Writing M = (Mij), 1 < i, j < a, the remaining task is to compute (— det M. 
Step 4: Evaluation of a useful determinant 

For the evaluation of det M, we make use of the following determinant lemma by Krat- 
tenthaler |0, Lemma 2.2]: 



Lemma 9. 

det ((X, 



l<i<j<n ^<i<j<n 



□ 

This lemma implies the following determinant evaluation, which is crucial in this 
section. 



Lemma 10. 



det 

l<i,j<ce 



P + J 

2 j - i - 7 



n 



(/3 + j)Kj-1)K2/9 + 7 + J + 1),-i 



(2j-l-7)!(/? + 7 + j-l)! 
Proof. We start by taking out factors of the determinant: 



det 

l<i,j<Q 



/3 + J 
2j - z - 7 



n 



03 + i)! 



L(2j-l-7)!(/3 + 7 + a-j)! 



;-2)(;) 



X 



det + 



+ a + /5 + 7) . . . (-J + /3 + 7 + z + 1)) 



Now we are in the position to apply Lemma ^ with n = a, X^ = —k, A^ = f3 + 'y + k, 
Bk = '^^2^^ - After a little simplification we get the claimed result. □ 

Step 5: Evaluation of det M 

We want to evaluate (— 1)"^'^"-^)/^ det M, where 



b + j-1 
23-1-1 



1 < i, j < a. 



It is easy to verify that 



n 




_k_ 


A 



(ln/2\\ 
\[k/2i) 



n even, k odd, 
else. 



(6) 



So Mij = for b + j odd and i even. We split the problem into several cases according 
to the parities of a and b. 
Case 1: b even. 

In this case we have Mij = for i even, j odd. If we rearrange the rows and columns 
of M so that the even-numbered ones come before the odd-numbered ones then we get a 
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block matrix of the form , where A is a [|J x [|J -matrix with Aij = — 

and S is a [f] X [f] -matrix with B,j = {l^^r_\)- Clearly, det M is now the product of 
the determinants of A and B. Therefore, we have 

(-l)^detM=(-l)^ det (-('^^{-']] det f f'^ + ^ - ' 



i<i,j< [f J V V2j -i-'^J J i<i,j< [f ] V V2j - « - 1 
det (('^^'-')) det ff^+^-^ 

i<i,j< Lf J V v2j - ^ - v ; i<i,j< [f ] vv2j - ^ - 1 



For the first determinant we use Lemma |T0| with /3 = 6/2 — 1,7 = 1 and a = [a/2j. 
For the second determinant we use Lemma ^ with /5 = 6/2 — 1, 7 = 1 and a = [a/2] . 
It is a routine computation to check that the product of these two determinants can be 
written as 

ib/2+j){a-j), 

which agrees with the claimed expression in Theorem |l]. 
Case 2: b odd and a even. 

In this case, we have = for i, j even. Again, rearranging rows and columns of M 

according to parity as before yields a block form "where A is an | x |-matrix 



^A * J' - - 2 ' 2 

with A,j = 5 is an f X f-matrix with B,j = (^''^aj-S'^) • ^ow, detM 

is the product of the determinants of A and B times (—1)^. Since the first column of 
B is obviously zero, det B and thus the entire weighted enumeration is equal to zero in 
this case. 

Case 3: b odd and a odd. It is easy to see that in this case 



il 



b 


A 







for i 
else. 



We expand det M along the first column and get det M where M is the (a — 1) x (a — 1)- 
matrix with Mij = Mj+ij+i. It is easy to check that M2i_i,2j-i = 0. Again, we 
rearrange the rows and columns of M such that the even-numbered ones come before 
the odd-numbered ones and get a block matrix of the form 

* B^ 
A 



X 



where A is an ^ x ^-matrix with A^j = M2i,2j+i = {^^'2]^^^) and i? is an ^ ^ 
matrix with Bij = M2i+i,2j = (^^27-£t'')- Therefore, (-l)'*('*-i)/2 det M is the product 
of the determinants of A and B times (— l)'^('^~i)/2+("^^)/2^ ^ have to evaluate 

l<iJ<{a-l)/2 \ \ 2j -i J J l<iJ<{a-l)/2 \ \ 2j - i - 1 

This is done by using Lemma |10| with a = (a — l)/2, /3 = (6 — l)/2, 7 = and 
a = (a — l)/2, /5 = (6 — l)/2, 7 = 1, respectively. 
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2b < 




Figure 4. A symmetric transpose-complementary plane partition. 



We get after little simplification 

(a-l)/2 

n 



((6-l)/2+j)(a-j)t 



which again agrees with the expression in Theorem |T]. Thus Theorem is proved. 



3. Symmetric transpose-complementary plane partitions, I 

In Sections ^j-^we carry out the (— l)-enumeration for symmetric transpose-comple- 
mentary plane partitions contained in a given box, i.e., we count each half orbit of cubes 
contained in the upper half with —1. For example, the plane partition in Figure ^ has 
10 cubes in the upper half but only 7 half orbits. Its weight is therefore (—1)^ = — 1. 
On the other hand, the "half-full" plane partition in Figure ^ containing exactly the 
cubes k) with k <h is counted with weight 1. An alternative way to state this is 
counting each cube in the upper right quarter with —1. 

Symmetric transpose-complementary plane partitions are contained in boxes with 
sidelengths a x a x 2b. In this section we treat the case a = 2a, a is even. The case of 
a being odd is done in Section ||. For the case a = 2a + 1 see Section ^. 

For the remainder of this section we assume a = 2a and that a is even. 
Step 1: From plane partitions to rhombus tilings 

Again, we start by converting the plane partitions into rhombus tilings by projecting 
them to the plane. We get rhombus tilings of a hexagon with sidelengths 2a, 2a, 
2b, 2a, 2a, 2b which have a vertical and a horizontal symmetry axis. These symmetry 
conditions imply that the corresponding rhombus tiling is determined by its upper right 
quarter. As in the previous section, in the tiling interpretation the horizontal axis is 
completely covered by horizontal rhombi. 
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Figure 6. The upper right quarter of the plane partition in Figure |. 



Step 2: From rhombus tilings to families of nonintersecting lattice paths. 

As before, we can convert each tiling to a family of nonintersecting lattice paths (see 
Figures |^ and |^). Here, the starting points may vary since the horizontal rhombi on 
the vertical axis can be in different places. 

With a suitable coordinate system, the end points are 

E, = (2j-2,j-l),j = l,...,a, (8) 

while the starting points are a points among the points 



Ai = (0,2-1), z = + 



(9) 
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As before, the horizontal steps of the paths correspond to horizontal rhombi in the 
tiling interpretation which in turn correspond to the squares on the top of a stack of 
cubes. Each horizontal step should therefore carry the weight (—1)" where n is the 
number of cubes (i, j, k) below the corresponding top square and in the upper half i.e. 
k > b. This leads to the weight areal(p) for each path p (the area below the path 
and above the lowest point of the path). However, this weight does not include the 
horizontal rhombi on the vertical symmetry axis, because the paths have no horizontal 
steps there. We can remedy this by assigning the additional factor (—1)* to a path 
starting at Ai. 

In summary, the weight of a path p starting at Ai is (— Since our points 
Ai and Ej have even x-coordinates, areal(p) and area2(j9) have the same parity in this 
case for all occurring paths. Therefore, we can use Lemma |^ for the enumeration of 
lattice path families for every fixed choice of starting points. 
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To make this precise, let Gij = V{Ai —>■ Ej) be the weighted enumeration of all paths 
running from Ai to Ej, I < i < a + b and I < j < a with weight (^_iy+areai(p)_ 'jj^g^ 
Gij = {—ly [^2j-2] I -^^^ esich path family we have to choose for the starting points a 
indices from 1, . . . ,a + b, say ki < k2 < ■ ■ ■ < k^- By Equation the enumeration of 
lattice path families with these starting points equals 

det iViA,^^E,))= det (G^,,,). 

Therefore, the weighted count of all path families starting at a points among the 
Ai's, 1 < i < a + b and ending at the points Ej, I < j < a equals 

V det {GkJ. 

l<fcl<---<fca<a+fc 

Step 3: The minor-summation formula 

Our ingredient is a theorem by Ishikawa and Wakayama P, Theorem 1(1)] which 
we use to express the sum in form of a Pfaffian. Recall that the Pfaffian of a skew- 
symmetric 2n X 2n-matrix M is defined as 



Pf M = ^ sgn m JJ M, 



m {ij'}6m 

where the sum runs over all m = {{1711,1712}, {1713,1714}, {m2n-i,'>TT'2n}} with the 
conditions {mi, . . . , i7i2n} = {1, • • • , 2n}, m2k-i < 'm2k and mi < < • • • < m2n-i- 
The term sgnm is the sign of the permutation 17111712171^ . . . m2n- 
Specifically, (Pf M)^ = det M. 

Our way of stating the theorem is taken from |I6| , Corollary 3.2]. 

Lemma 11. Suppose that n < p and n is even. Let T = {tik) be a p x n matrix and 
A = {ttki) be a p X p skew- symmetric matrix. Then we have 

E (<;:;t) det(T,,...,,J = PfCT^T), 

l<fel<-<fe,l<p 

where *T denotes the transpose of the matrix T, T^^^... is the matrix composed of the 
rows of T with indices ki, . . . ,kn and ^^1'"''^^ is the matrix composed of the rows and 
columns of A with indices ki, . . . ,kn- 

The specialization Ojj = sgn(j — i) together with the fact that Vi A = 1 for this 
matrix gives the following theorem by Okada |]T5|, Theorem 3] (cf. also [^, Thm. 3.1]): 

Lemma 12. Suppose that n < p and n is even. Let T = (tik) be a p x n matrix and 
A = (aki) be a p X p skew- symmetric matrix with a^i = sgn(/ — k). Then we have 

J2 det(T,,,„„,J = FiCTAT), 

l<fcl<---<fcn<P 

where *T denotes the transpose of the matrix T, T^^^. . ^^ is the matrix composed of the 
rows ofT with indices ki, . . . ,kn and Pf (M) denotes the Pfaffian of a skew-symmetric 
matrix M. 
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The sum obtained in Step 2 can be evaluated using Lemma |T2| with n = a, p = a + b 
and T = G. Here we use the assumption that a is even. 
We get the following expression for our (— l)-enumeration: 



(a+b a+b \ 
^ ^ GuGrj sgn(r - /) j 
r=l 1=1 / 



where 



G^, = i-iy 



, 2j - 2 . 



We set 



a+b a+b 



r=l 1=1 

With M = (Mjj)"^-^^, the (— l)-enumeration is equal to Pf M by the lemma above. 

Since M is skew-symmetric, we have Pf M = ±V det M. So our object is to prove the 
following lemma. 

Lemma 13. With M defined as in (p!0[), we have 



detM 



for b even 
else. 



The proof of the lemma is given in Section ^ 

For a even and b even, the entries of the Pfafiian are polynomials in b, so the result of 
the enumeration is continuous in b. Therefore, in order to determine the sign of Pf M, 
it suffices to determine the sign of the enumeration for 6 = 0. Trivially, this is 1. This 
is clearly the sign chosen in the statement of Theorem ^ 



4. The proof of Lemma [13 

First, we consider the case that b is odd (remember that a is still assumed to be even 
in this section). We have Gn = (—1)', and since the sum Ylf=i i~^y sgn(r — /) = for 
all 1 < r < a + 6 we have Mij = for all j. Therefore det M = 0. 

Now we assume that b is even. We claim that M2i^2j = 0. To see this, consider 

the inner sum in the definition of Mij. Most summands cancel with a neighbouring 

/\i+i^\\ 

summand since (—1)' changes sign and ( ) has the same value. The remaining 

\ t-1 J 
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terms are those where I is close to r or close to the summation limits: 

The first sum on the right-hand side corresponds to r = 2k + 1,1 = 2k, the second 
sum corresponds to r = 2k, I = 2k + 1, and the third to / = a + 6. The first two sums 
clearly cancel each other. The last sum vanishes because the (r = l)-term is zero and 
the other summands cancel pairwise. 

Hence, if we reorder M such that even-numbered rows and columns come before 
odd-numbered ones, we get a block matrix of the form 

-M 

where M is an ^ x ^-matrix with Mij = M2i^2j-i- Therefore, we have det M = (det M)^. 

Using the argument described after ([ll|), we can get rid of one of the sums in Mij and 
write it as 

a + b 

' 'k + j- 2\fk + i-2\ ^ . , a 



k=l 



M,, = M,,,., = ^ ( j ^ _- j tor 1 < < -. (12) 



The (z, j)-entry of the matrix M is clearly a polynomial in b of degree 2i + 2j — 3. 

It follows that the determinant of M is a polynomial in b of degree at most ^{a — 1). 
We will find a closed form for this polynomial in three steps. 

Step 1: nj=i {^-3 + l)2,_i divides det M. 

We apply Zeilberger's algorithm [^, ^ to the sum ( ]I2| ) representing M^j and get 

U + i- iMj + 2(2j + 2i- l)Mi+i,j 

ia + b){^-^ + l)^^_^{^-J + l) 

■ (13) 



(2z)!(2j-2)! 

Therefore: ^ ^ 

If -j + l)2j-i divides Mij then -j + l)2j-i divides Mi+ij. 

Since Mij = — ^ (^2j-iy.^^~^ ' column of M is divisible by (^i^ — j + 1)2^-1 

j = 1, . . . |. It follows immediately that 

a/2 

Yli^ -j + l)2i-i divides det M. 
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Step 2: YlLi - * + 1)2* divides det M. 

We prove this by showing that 



[^-t+l)2t divides M^+i,, + 



for aU j. The sum equals 

{a+b)/2 



M, 



2t+2,2j-l 



k=l 



k + j-2 
2j-2 



s=l 



t 



-1) 



s-1 



-A/, 



(2s -1)24-1 
iV) 



k + t 

{2s - 1)24^-1 I 2t 



s - 1 
2s 



(14) 



We reverse the order of summation of the innermost sum and convert it to hyperge- 
ometric form, i.e., we want to write it in the form 



&1,&2, 



n>0 



(ai)n(a2) 

(&l)n(&2)n • • • {bs)n n\ 



This generates an additional summand that has to be subtracted. To be precise, we 
get for the inner sum 



E 



s=l 



2s - 1 
s 



-1) 



s-1 



(2s - 1)24 



s-l 



t-s 
2t 



2s 



[-mt)t 



24t-i(i_2t)(l) 



"3-^2 



kA 



-t 



k, t 

1 1 -L 



' 2 



- t - 

2t 



(15) 



The last term cancels exactly with the summand generated by M; 



2t+2,2j-l- 



Now we can 



apply the Pfaff-Saalschiitz summation formula (fT^) (2.3.1.3); Appendix (III. 2)), 



3-^2 



-n 



a, 6, 

cA + a + h — c 



n 



A 



-a + C)n j-b + C)n 

(c)„ (-a -b + c)n 



(16) 



where n is a nonnegative integer. 



Expression (|T^) becomes a single sum: 

'k + j-2\ (k-l/2){k-t+l/2)2t^. 



{a+b)/2 

E 

k=l 



2j 



(2t)! 



The remaining sum can be evaluated by the Gosper algorithm It simplifies to 

+ J - 2\ (5^-t+jUg^+j-i^ 

2j-2 J (2t)!(2t + 2j-l) 

This is clearly divisible by — t + l)^^ viewed as polynomial in b. 
Step 3: The degree and the leading term of the determinant. 

In the previous two steps we have found a polynomial in b of degree ^j=i(2j — 1) + 

Ylt=i 2t = a^/2 — a/2 which divides the determinant. The latter number is exactly 
the maximal possible degree of the determinant. Therefore, we know the determinant 
up to a factor which is independent of b. The factors we have found can be written 

as 11^=1 + 2fc)a-i. It is clear that in the original problem there is only one plane 
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partition for b = (the empty plane partition). So, detM(a,0) = ±1. This proves 
that det M = ± Hfcfa ''%k)''"T ' ^ claimed. 

5. Symmetric transpose-complementary plane partitions, II 



In this section, we treat the case a = 2a and a odd. We can convert the plane 
partitions to families of nonintersecting lattice paths as described in Section ^ We have 
to enumerate path families starting at a points among Ai = {0, i — 1) , i = 1, . . . , a + b 
and ending at the points Ej = (2j — 2, j — 1), j = 1, . . . , a, where the weight of a 
path p from to Ej is (_iy+arcai(p)_ ^j^^ Section |^, areal has the same parity 
as area2, so we can use areal with Lemma |.) We also know from Section ^ how to 
proceed from here in the case of an even number of fixed end points. So we just add a 
dummy path, i.e., a point A^+b+i = Ea+i = (2a, a) which is not connected to the other 
points. Clearly V{Aa+b+i — ^ Ea+i) = 1 and V{Ai Ea+i) = V{Aa+b+i — ^ Ej) = for 
i ^ a + b + 1 and j 7^ a + 1. 



As before, because of Lemmas H and 12, the enumeration of nonintersecting lattice 



paths starting at a + 1 points among the points A^, 1 < i < a + b + 1, and ending at 
the points Ej, 1 < j < a + 1, equals Pfi<i,j<a+i {j2r=i'^^ Y.f=i^^ GuGrj sgn(r - /) 
where 

for i = a + b + \ and j = a + 1 
G. . = V{Ai ^ Ej) = { {-!)' [^JtaT _^ ioi i ^ a + b + I and j ^ a + 1 



else. 



So we have to evaluate 



det (Mi,), 



where Mij = '^^=1'^^ J2?=i^^ GuGrj sgia{r — I). The right sign of the square root is 
easily found by the fact that the enumeration is 1 for 6 = and the result must be a 
continuous function in b. 

Case 1: ex., b odd It is a routine calculation to verify that M2i-i^2j-i = (cf. the 
computation in Equation ([11])). After reordering the rows and columns of M such that 
the even-numbered rows and columns come before the odd-numbered ones we have a 
skew-symmetric block matrix. Therefore, the Pfaffian of M equals the determinant of 
one of the blocks up to sign. To be precise, we have to evaluate 

det (M2i,2j-i) . 

l<«,i<(a+l)/2 

It is readily seen that M^+i 2^-1 = for all j. 

Therefore, the final result is in this case. 
Case 2: a. odd, b even 

Similar to earlier calculations we see that M2i-i,2j-i = 0. After reordering of rows 
and columns of the matrix according to parity to put it in block form, we obtain 
deti<jj<(a+i)/2 (M2j,2j-i) for our (— l)-enumeration, up to sign. It is easily seen that 



M2i,i 



for 2i = a + 1, 
else. 
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Expansion of deti<jj<(Q,+i)/2 (^2j,2j-i) with respect to the first column gives 



det M„ 

l<«,j<(a-l)/2 ^ 



where Mij = M2i,2j+i- 

It is a routine calculation to verify that 

{q+6-1)/2 



k=l ^ 



k + i-l\/'k + j- l 
2i-l J I 2j - 1 



We show analogously to Lemma ^ that 

The proofs of the following steps are analogous to the corresponding steps in Section ^. 
Step 1': ni"7^^^^((« + b + l)/2 - 3)23 divides det M. 

Step 2': ni=o^^''^~^((« + b)/2 - *)2t+i divides det M. 

The appropriate linear combination here is 

Step 3': The degree and the leading coefficient 

It is easy to check that the maximal degree of the determinant equals the number of 
factors already found. As noted before, the enumeration equals 1 for 6 = 0. Therefore, 
the constant term of the polynomial is ±1 for the determinant and 1 in the final result. 
It remains to show that n5=T^^^^((" + ^ + l)/2 - j)2i nl=o^^^^~^((" + ^)/2 - ^)2m is 

a constant multiple of ni=i^'*^^(^ + 2/c)a, which is readily verified. Thus Theorem |^ is 
proved. 

6. Symmetric transpose-complementary plane partitions, III 

In this section we treat the case a = 2a + 1 (see Figure We can still express the 
(—1) -enumeration as a Pfaffian whose entries are polynomials in b but the determinant 
does not factor completely. The first two steps of Section ^ are completely analogous: 
Step 1: From plane partitions to rhombus tilings 

Again, we start by converting the plane partitions to rhombus tilings by projecting 
them to the plane. We obtain rhombus tilings of a hexagon with sidelengths 2a + 1, 
2a + 1, 2b, 2a + 1, 2a + 1, 2b which have a vertical and a horizontal symmetry axis. 
These symmetry conditions imply that the corresponding rhombus tiling is determined 
by its upper right quarter. 

Step 2: From rhombus tilings to families of nonintersecting lattice paths. 

As before, we can convert each tiling to a family of nonintersecting lattice paths (see 



Figure |10D. Again, the starting points may vary since the horizontal rhombi on the 
vertical axis can be in different places. 

The starting points and end points are only slightly different from the ones in the 
case a = 2a: 
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Figure 9. A symmetric transpose-complementary plane partition with 
a = 2q; + 1. 




Figure 10. The corresponding paths. 

With a suitable coordinate system, the end points are 

E, = (2j-l,j-l),j = l,...,a, 
while the starting points are a points among the points 

A = (0,i-l), i = + 6. 



(17) 
(18) 
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-4 — • — • — - 



El 



Figure 11. The path family made orthogonah 



The weight of a path p starting at Ai is (^_iy+areai(p) (^^^^ Step 2 of Section |]). Since 
areal(p) can also be thought of as the area left of the path (and therefore as weight of 
the vertical steps), we can use Lemma |] again. 

To make this precise, let Gij = V{Ai — >■ Ej) be the weighted enumeration of all paths 
running from to Ej, 1 < i < a + h and 1 < j < a. Then G^j = (—1)* • For 

each path family we have to choose for the starting points a indices from 1, . . . , a + 6, 
say ki < k2 < ■ ■ ■ < ka- By Equation the enumeration of lattice path families with 
these starting points equals 

det iViAk^-*E,))= det (G^,,,). 

Therefore, the weighted count of all path families starting at a points among the 
Aj's, 1 < i < a + b and ending at the points Ej, I < j < a equals 

J2 , det {G,J. (19) 

l<ki<---<ka<a+b 

Step 3: Application of the minor summation formula 
Case 1: a. even, b odd. 

If a is even, the minor-summation formula (see Lemma [T^) is directly applicable. 
Therefore, the weighted count equals Pfi<ij<a{Mij), where 

sgn(r-/). (20) 

First, we express M^j as a single sum. We can add the summands corresponding to 
r = and I = because they are zero. In Mij the term is zero if / + z is odd, 

so the sum really runs only over / with the same parity as i. So, let io be for i even 
and 1 for i odd. It is now clear that we can take the sum over / of the form I = + 2k 
where k runs from Oto(a + 6 — l)/2. This gives ['^'T/] ^ = (^'^'*'l-{«-i)/2j^ ^ Analogously, 

we choose jo £ {0, 1} with the same parity as j and write r = jo + 2u. We get 



Mi, 



^ — 1 7 1 





(-ir 


r + j — 1 


2i - 1 


-1 


2j-l 
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ct + 6-l a + b-1 



1 — n 0,— n V ^ / \ J / 



k=0 u=0 

a + b-l 



k=0 ^ ^ \w=0 ^ •' 

+ ( ,_\ ^ ) sgn(jo - ^o) + E ( 

^ n=fc+l 

^ f C t If ) (- C ' F V C ^ -T^ ) -<^° - 

The summand is clearly a polynomial in h and fc, so after summation up to (a; + 6— l)/2 
we get a polynomial in 6. So the Pfaffian of M is again a polynomial in h. We will find 
several factors but this time the determinant is not fully factorizable. 

If both indices are even, Mij can be written in closed form (the sum with one oc- 
currence of k is easy, the remaining terms can be done with Zeilberger's algorithm). 
Therefore: 

We show the following result: 

a/2 

det(M(a, h)) = ((6 - 1) ^((6 - l)/2 + A;)„/2+i 

k=l 

X (polynomial of degree (a/2)^ — 1) 

We will do so by taking the factors {{a + b — 1) /2 — i + l)2i out of row 2i and the 
factors {{a + b — l)/2 — j + l)2j out of column 2j. 
We have already seen the the entry can be written as 

{a+6-l)/2 

M2^,J= E ik-i+l)2^-lp{k), 
k=0 

where p is a polynomial. 

The term {k — i + l)2j-i is zero for —i + l<k<i — l. This holds for all occurring 
k a -i < {a + b - 1) /2 < i - 1. Therefore {{a + b - l)/2 - i + l)2i divides M2i,2j- 

By the skewsymmetry of M the analogous result holds for the columns. Equation ( pi]) 
ensures that there are enough factors at crossings of evenindexed rows and columns. 
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We have now the factors 

'a/2 

Y[{{a + b-l)/2-i + l 

i=l 

which are easily seen to be the same as 

'a/2 

pj((5_i)/2 + fc)„/2+i 

.k=l 

It remains to find the factor {b — 1)^. 

Let 6 = 1. Equation (|^) reduces to the sum of minors obtained by deleting one row 
of the (a+ 1) X a-matrix G with G^j = Jj/] This sum equals the determinant 

of the (a + 1) X (a + l)-matrix G obtained from G by appending the column vector 

: . Since G2i2j-i = (by (j^)), it is enough to show that det iG2i2j) = 0. This 
1/ ' 

follows from the fact that the first column contains only I's and the last column only 
-I's. 

Since the entries of the skew-symmetric matrix are polynomials in b the factor (6 — 1) 
must occur twice in the determinant. The degree of the remaining polynomial can be 
found by comparing the degree of the product with the degrees of the entries. 
Case 2: a even, b even. 

We denote the (i,j)-entry in this case Mij because it will be a different polynomial 
in b. 

Starting from Equation (|20|) we get by a calculation analogous to the case b odd: 

-«-TVi)-f:if)(-f-^fJ)-f;if>sno„-.) 



+ 



> + 6)/2+Lj72J^ _ ^A: + 1+Lj72J^ 



It can now easily be checked that the substitution 6 — >■ —6 — 2a — 1 changes Mij{a, b) 
to (— l)*+-'Mjj(a, b). The statement in Theorem ^ is just the analogous substitution. 

This settles the case a even. 
Case 3: a odd, b even. 

As before, we add a dummy path. That is, we add a point Ao+b+i = Ea+i which is 
disconnected from all the other points. If we write Gij for the enumeration of paths 
from Ai to Ej we get 

{Gij for z < a + 6, J < a, 
1 for z = a + 6 + 1, j = a + 1, 

else. 
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Now, we can apply the minor-summation formula (see Lemma |1^). Therefore, the 
weighted count equals Pfi<ij<a+i(M^), where 

a+b+l a+b+1 



M'- 



^ ^ GuGrjSgYiir - I). 



r=l 1=1 



We have 



r M, 



ML 



-IV 



'(a + 6+l)/2+L(j-l)/2j 



for 2 7^ a + 1 and j 7^ a + 1, 
for i = a + 1, 

for j = a + 1. 



From previous results it is now easily seen that + 1) /2 — i + 2)2i-i divides Mgj.^ j 
for 2 = 1, . . . , (a + l)/2, similarly for the columns. We have to check that we can take 
enough factors out at the crossings of rows and columns. Using Zeilberger's algorithm 
again, we get 

\a + h-l)/2 + j\f{a + h-l)/2 + i\ j-i 



2j 



2i - 1 



i + j 



)2i~l 



Therefore, the product (nS=t^^^^((a + b-l)/2~i + 2 

This is easily seen to be the same as ^nfc=V''^^(V2 + ^)(Q+i)/2j • Therefore, the 
enumeration has the form 



divides the determinant. 

2 



(a+l)/2 



Y\ {b/2 + k)(a+i)/2 ■ (polynomial of degree (a^ — l)/4 ). 



(22) 



k=l 



Case 4: a odd, b odd. Analogously to the previous case, we get 



M" = < 



-ly 
-lY 



:a + b)/2+[j/2\ 



for i 7^ a + 1 and j ^ a + 1, 
for i = a + 1, 



for j = a + 1. 



{a + b)/2+ [V2J~ 
i 

This is a polynomial in b. If we replace b with —6 — 2q; — 1 we get 

(-1)*+^% for z 7^ a + 1 and j ^ a + 1, 
-(-m-iv(^'^^-'^^'^^^^'^ for.^a + l. 



J J 

(6 + a-l)/2+ \i/2] 
i 



for j = a + 1, 



which is clearly equal to (— 1)*+-^M^. 

Replacing b with —6 — 2« — 1 in Equation (p2D yields the desired result. 

This finishes the proof of Theorem |^. The remaining polynomials seem to be irre- 
ducible in general. 
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7. Cyclically symmetric transpose-complementary plane partitions. 

In this section we treat the case of cychcally symmetric transpose-complementary 
plane partitions. These plane partitions are contained in boxes with sidelengths 2« x 
2a X la. If we view such a plane partition as a rhombus tiling, it has a horizontal 
symmetry axis (because of being transpose-complementary). The cyclic symmetry 
gives two more symmetry axes (see Figure |12[). The weight is (— where n{P') is 



the number of half orbits in the plane partition not contained in the plane partition 



shown in Figure |T5[ The orbits consist either of two cubes or of six cubes. The former 
ones consist of cubes with coordinates of the form (x, x, x) and it is easy to see that 
these cubes are part of a cyclically symmetric transpose-complementary plane partition 
if and only if 1 < x < a, so they do not contribute to the weight. The orbits consisting 
of 6 cubes have 3 cubes in the plane partition and 3 cubes outside. Therefore, it is 
enough to look at one of the six regions of the rhombus tiling (this corresponds to one 
of the 8 big cubes of sidelength a partitioning the box containing the plane partition). 
We choose the upper right region (see Figure 13). The weight is now simply (— 1)" 
where n is the number of cubes in this region. 

As before, we can convert the rhombus tilings to families of nonintersecting lattice 
paths. With a suitable coordinate system the coordinates of the starting points Ai and 
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Figure 13. A path family corresponding to a cyclically symmetric 
transpose-complementary plane partition. 



the end points Ej are 

Ai = {i, 2t) 



I 
j 



,a-l, 
,a — 1. 



(23) 
(24) 



The weight is again (— 1)^'^''^i(p). We want to use Lemma so we have to use area2 
instead of areal. This gives the sign (— l)J'(2j-«) each entry and a global sign of 
(— l)^fe=i '^^ . According to Lemma ^ and the paragraph after it, our (—1) -enumeration 
is given by 

I 2j - t _ 



-1)^ 



a-l 1,2 
fc = l ^ 



det ( (-l)^(2i-^) 

l<«,i<a-l 



The (— l)-binomial coefficient is for i and j odd (cf. @), so the sign (— l)J(2i-«) (^g^j^ 
be dropped. Now we reorder rows and columns so that odd indices come before even 
indices. The arising matrix has a zero block in the upper left corner. For even a, 
this block immediately forces the determinant to be zero. For odd a, we see that the 
determinant is the product of two identical determinants times (— 1)*^°""^^/^. The sign 
cancels exactly with (—1)^^=1 '^^^ Explicitly, the (— l)-enumeration reduces to 



det 

l<*J<(a-l)/2 



'2i + 2j -1 
Aj -2i + l 



J -1 



det 

l<«J<(o-l)/2 



l+J-l 

23-1 



det 

0<«,i<(Q!-3)/2 



The determinant on the right-hand side is the case n = l,n 
identity from ||13|: 



a — l)/2 of the following 



det 

0<i,j<n-l 



fi + i + j 

2l-J 



n-1 



(-l)x("-3(4))2("^^) -Q 



L(»+i)/2j I 



-/i - 3n + i + 3/2)Li/2j 



(26) 



i=l 



It is a routine computation to verify that the square of the right hand side agrees with 
the expression in Theorem |[ 
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Figure 14. A totally symmetric self-complementary plane partition. 

8. Totally symmetric self-complementary plane partitions 

In this section we do the (— l)-enumeration of totally symmetric self-complementary 
plane partitions. The weight is (—1)" where n is the number of half orbits in the plane 



partition which are not in the plane partition shown in Figure The corresponding 
rhombus tilings have six symmetry axes dividing the hexagon in 12 parts (see Figure |l^). 
It is enough to consider the tiling of one of them (see Figure 0). Clearly, the hexagon 
must have sidelengths of the form 2a x 2a x 2a. We use again nonintersecting lattice 
paths. With a suitable coordinate system the starting points are a — 1 points among 
Ai and the end points are Ej, where 

Ai = {i,i) ^ = l,...,2a-2, (27) 
E, = {2j,j) j = l,...,a-l. (28) 

The appropriate weight of a path from Ai to Ej is (_i)aTca2(p)+«(i+i)/2 y^^^^Ye area2 is 
the area between the path and the x-axis and the factor (— l)*(*+i)/2 accounts for the 
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Figure 15. A totally (cyclically) symmetric self-complementary plane 
partition with weight 1. 



rhombi on the symmetry axis. The enumeration of paths from Ai to Ej with this weight 
is thus 

(_l)i(2i-i)(_iy(i+l)/2^ 

This weight gives the (— l)-enumeration up to a global sign. If we assign the plane 
partition in Figure [T^ the weight 1, this global sign equals (— for odd a. Now 
we distinguish between two cases according to the parity of a. 

Case 1: a odd For odd a the number of endpoints - (a — 1) - is even. Therefore, 
Lemma |1^ is applicable. The (—1) -enumeration is (— pf ]Vf, where 

2o-2 2a-2 

Mij = ^ ^ T,, sgn(/ - k)Ti, l<i,j<a-l. 

k=l 1=1 

We claim that M2i_i,2j-i = 0. This is proved by splitting the double sums according to 
the cases k = 2r,l = 2s, k = 2r,l = 2s — 1, k = 2r — 1,1 = 2s — 1 and k = 2r — 1,1 = 2s 



T- 



3 

^ - J. 
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A, 



® — r 



A, 



A, 



@ — ® • • i • • 
. . . . . 



Figure 16. A path family corresponding to a totally symmetric self- 
complementary plane partition. 

into four double sums. Using Equation (H) we get 



M. 



2i-l,2j-l - X] X] 
r=l s=l 

a~l a— 1 



r — ij \s — J 
i- 1^/3-1 



r=l s=l 
a— 1 «— 1 

r=l s=l 
r=l s=l 

^ (r - i) (r - J 



r — %j \s — J 
i-l\fj-l 



r — %J \s — J 
r-i)\s-j 



ly"^" sgn(s - r) 
(_l)^'+«-isgn(2s-2r- 1) 
(-1)'+'' sgn(s - r) 
(_l)^+^-isgn(2s-2r + l) 
(-l)"+"-Sgn(2r - 2r + 1) 



+ E(^ •)(' ^)(-ir'-^gn(2r-2r-l) 
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In the last two steps we have used the fact that the first two sums and the last two 
sums cancel each other except for the terms with r = s in the second and fourth sum. 
These remaining terms cancel each other completely. 

Now we can reorder the rows and columns of M such that the even-numbered ones 
come before the odd- numbered ones. We call this new matrix M' . We have Pf M = 
(^_]^)(a-i)(Q!+i)/8 Pf j^i _ Since M' is skew-symmetric, we get a block matrix of the form 

* 

-'A 



M' 



where A is an (a — l)/2 x [a — l)/2-matrix with Aij = M2j,2j-i- 

It follows from the definition of the Pfaffian that Pf M' = '(-l)("-i)(°~3)/8 det A. We 
want to evaluate (-i)(«-i)/2+("-i){"+i)/8+{a-i){a-3)/8 ^et A = det A 

Now we simplify Aij. 

2a-2 



A, 



k,l=l 

2a-2 a-l 



2i 




" 2i-l " 


_k - 2i_ 


-1 


J - 2j + 1. 



(_l)'(_l)'={^-+i)/2+/(m)/2gg^^^ _ 



k=2r 



Q-l 2r-l 

EE 



a-l 2a-2 



r=l l=2r+l 
a-l 



J-1 



r — i 



r-i)\[{l + l)/2-3\ 

J-1 
r - 3 



(_l)'-(_l)K'-i)/2 sgn(/-2r) 
(^_iy +1(1^1) /2 



r=l 

2 + J - 1 

23-1-1 

At the step (*) we have used the fact that two summands for / = 2s — 1 and / = 2s 
cancel each other. It remains to evaluate 



det 

l<«,i<(o~l)/2 



1+3 -I 
23-1-1 



det 

0<i,j<(a-3)/2 



i + 3 + l 

23-1 



This is just Equation (p^) with i, j interchanged, n = {a — l)/2 and yU = 1. Therefore, 
the weighted count equals 

(, + 2)L(.+i)/2j(-3(a - l)/2 + I + 1/2)l./2J 



(_l)x({"-i)/2=3(4))2('"-^>/'-^) -Q 



4 = 1 



which is easily seen to be the expression claimed in Theorem ^ 

Case 2: ex. even Since a — 1 is odd now, we need an additional path. Therefore, we 
use the following starting and end points: 



0, ...,2a-2. 



E, = {23,3) j = 0,...,a-l. 



(29) 
(30) 
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T- 



J 



By Lemma |T2|, we have to evaluate Pf M where M is the a x a-matrix with entries 

2a-2 2«-2 

Mij = 5^Tfc,sgn(/-A;)Tz,-. 

fc=0 1=0 

We show that Pf M = by showing that Mqj = for < j < a — 1. We use the fact 
that 

^01 



T, 



kO 



k 



_-|^^Jfc(fc+l)/2 



1 for A; = 
else. 



Therefore, 



2a-2 2a-2 



2a-2 



Mr 



J2 5^TfcoSgn(/-fc)T,, = J^Ti 



1=0 k=0 

Let j = 2u be even with u 7^ (j = is trivial): 

2q:-2 



Mr 



1=1 >- 

2a-2 

E 

1=1 

Q-l 

E 

r=l 
s=0 





J 

^ - J. 

2u 

u 

r — u 



(_l)'i(_l)'('+i)/2 



-1 



-1) 



s+u 



Now, let j = 2m + 1 be odd: 

2a-2 r 



M 



E 

2q-5 

E 



J 



(_l)'i(_l)«('+i)/2 

iya-i)/2 

a-i ^ X a-2 / X 

E ,_:_J(-ir^EC!. 

r=l ^ / ■r=0 ^ ^ 



«=1 

a-l 



2u + l 
/ - 2m - 1 



J -1 



E(:)(-i)— ^E(:)' 

„_n \ / o— n \ / 



-1) 



s+u 



s=0 





Thus, Theorem |^ is proved. 
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Figure 17. A self-complementary plane partition. 




Figure 18. A self-complementary plane partition with weight 1. 



9. Self-complementary plane partitions 

In this section we do the (— l)-enumeration for self-complementary plane partitions 
contained in boxes with even sidelengths. These plane partitions correspond to rhombus 
tilings with 180° rotational symmetry, see Figure |1^ for an example. The weight is 
where n(P) counts all half orbits in the plane partition P that are not in the 
half-full plane partition (cf. Figure ^). For example, the plane partition in Figure ^ 



has weight (—1)^ = 1. 

The tiling is clearly determined by one half of the hexagon. Similarly to the previous 



cases, we find a bijection with families of nonintersecting lattice paths (see Figure |T^). 
Without loss of generality we assume that b < c. The result turns out to be symmetric 
in b and c, so we can drop this condition in the statement of Theorem 
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C — X 




Figure 19. The paths for self-complementary plane partitions, (x = ^) 



b)/2. The starting points of the orthogonal version of our lattice 



Write X for ( 
paths are 

Ai = {i-l,b + i-l) fori = l,. 
The end points are a points chosen symmetrically among 



{x + j-l,j-l) forj = l, 



b. 



We claim that for a path from Ai to Ej we can use the weight (^— i)a.rea2 multiplied by 
(—I)-' if j < (area2 is the area between the path and the x-axis.) This can be ex- 
pressed as a product of weights of individual steps, so Lemma || is applicable. We have 
to check that the weight changes sign if we replace a half orbit with the complementary 
half orbit. If one of the affected cubes is completely inside the half shown in Figure |T9|, 
area2 changes by one. If the two affected cubes are on the border of the figure, two sym- 
metric endpoints, say Ej and Ea+b+i-j, are changed to -Ej+i and Ea+b-j or vice versa. 
It is easily checked that in this case area2 changes by j + (a + b — j) which is even. The 
factor (—1)-' becomes (—1)-'"'"^ which gives the desired sign change. It is straightforward 
to check that this weight equals (_i)i+-+<^/2+x(o+-+{a/2-i))+(c-x)((a+6-i)+.-+{a+b-a/2)) 

the plane partition in Figure [l^, so we have to multiply the path enumeration by the 
global sign (_i)«{«+2)/8+W2, 

Now define to be an a x [a + 6)-matrix with 



Si' 



.iYx+j-i){j- 



-1) r b+x 1 

Lx+j—il . 
-1) [ b+x j 



-1)^' for 1 < j < (a + 6)/2, 

for (a + 6)/2 + 1 < J < a + b. 



Ix+j-iJ _i 

Observe that Sij is the weighted enumeration of lattice paths from Ai to Ej with 
the weight described above. By Lemma ^ applied to all sets of fixed end points, the 
enumeration can be expressed as 



l<A:i<- 



■<ka/2<(a+b)/2 



det S, 



/2' 



^S 



a+b+l-fel 



where Sj is the jth column of S. 

We can express this sum as a single Pfaffian using the following lemma which is a 
simple consequence of Lemma 0: 
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Lemma 14. Let S be a 2m x 2n-matrix with m <n and S* be the matrix 

{Si, . . . , Sn, S2n: • • • ; Sn+l) 

where Sj denotes the jth column of S. Let A be the matrix ^ . Then the 

following identity holds: 

det(5'fci, . . . , Sk^, S'2n+i-fe„, • • • , S2n+i-ki) = Pi{S*A{ *'S*)). 

l<ki<---<km<n 



Proof. The proof follows from Lemma ^ with A 











" and T = The sign 



of Pf ( 



cancels exactly with the sign obtained from the reordering 
of the columns of 5* in the determinant. □ 



In our case 2m = a, 2n = a + b and 

b + X 
X + j ~ i 
b + X 



S* 



\(x+j-i)(j-l) 



Si{j+{a+b)/2) 



-a — 1 + j + i 



-ly for 1 < J < (a + 6)/2, 



for 1 < J < (a + 6)/2. 



It remains to determine the Pfaffian of the a x a-matrix M = S*A{^S*). We distin- 
guish between two cases according to the parity of x. 

Case 1: x odd In this case the entry Mij of the a x a-matrix M = S*A{^S*) can 
be written as 



{a+b)/2 



V ^ U(& + ^-^)/2jy'U(^ + J-i-«)/2j 



-1^ 



(6 + x-l)/2\/ (6 + x-l)/2 
L(6 + j-A;)/2jAL(^ + z-l-a)/2j 



The sum can be split into two parts according to even and odd summation indices, 
the sum over odd indices is reversed and then combined with the other sum. This gives 



(a+fe)/2 



^ > \b/2 - I + lj/2\J [l - a/2 + L(. - l)/2\J 



-(-V. 



{b + x- l)/2 



(6 + a;- l)/2 



[{b + t)/2\-lJ V/ + L(j - 1)/2J - a/2 
By the Chu-Vandermonde summation formula this equals 



(-1? 



b + x-1 
{b-a)/2+[j/2\ + [{z-l)/2\ 



-11 



b + x-1 
(6-a)/2+LV2j + L(j-l)/2j 
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It is easily seen that M2i,2j = 0. As before, we reorder the rows and columns so that 
even-indexed ones come before odd-indexed ones. We thus obtain a block matrix. The 
Pfaffian of M equals the determinant of the lower left block matrix. 
So we have to evaluate 

, . , , b + X 

J^2i-l,2j 



det 

l<j,i<a/2 



det 

l<i,i<a/2 



{b-a)/2 + i + j - 1 



(.+(fc+a)/2-,+i)(,..)/,^, ^.^^ ^^^^^^^ J = 1, 2, ... , a/2, 

, a/2, then applying Lemma ^ with Xj = j, 



This is done by taking (b/2+j-i)! 

and (—1)*"^ out of the ith row, i = 1, 2, . . . , u,/ ^, ^±±^±1 appijing, ±j^±iliilcx, ^ wiu^i 
Bk = —X — (6 + a)/2 + — 2 and Ak = (6 — a)/2 + — 1. This gives the desired result 
multiplied by (— ' which cancels exactly with the global sign. 

Case 2: x even In this case the entry Mij of the a x a-matrix M = S*A{^S*) can be 
written as 



{a+b)/2 

fc=i 



\fc(i+i+i) 



(-ir 



6 + X 
b + i — k 



-1 L 



6 + X 



- f-r 



6 + X 




b + X 


b + j~k 


-1 


k + i — 1 — a 



Here we have some vanishing entries. If i and j have the same parity then in each 
product of two (— l)-binomial coefficients one of them is zero. So as before we reorder 
even-indexed rows and columns before odd-indexed rows and columns and get a block 
matrix. By a calculation analogous to the previous subcase we get for the lower left 
block: 

— ( b + X 

^'-'''^ = ~[{b-a)/2 + ^+J-l^ 

Up to the sign (—1)"/^ this is exactly the same determinant as in the previous subcase. 
Since this sign is the difference in the global signs generated by the change in parity of 
X, Theorem |^ is proved. 

If not all sidelengths are even, we can express the (— l)-enumeration as a Pfaffian in 
a similar way. We find experimentally that the result has again a nice product formula 
for small values of a, b, c (see the conjecture on page ^), but the matrix does not contain 
blocks of zeros in these cases, so the analogous method does not work. 

10. Cyclically symmetric self-complementary plane partitions 

In this section we describe Kuperberg's proof of Theorem |10[ . This proof is included 
here with his permission. Analogous to Section ^ the weight of a cyclically symmetric 
self-complementary plane partition (see Figure ^0]) is the number of its half orbits which 



are not in the plane partition shown in Figure |T5|. 

We want to prove that the (—1) -enumeration of cyclically symmetric self-complemen- 
tary plane partitions contained in a 2a; x 2a; x 2a;-box is the square root of the weighted 
enumeration of cyclically symmetric plane partitions with weight (—1)* contained 
in the same box. This does indeed prove Theorem |^ because by the (—1) -phenomenon 
mentioned in the introduction the latter (— l)-enumeration is equal to the ordinary enu- 
meration of cyclically symmetric self-complementary plane partitions which is known 
to equal @ thanks to 0. 
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For proving equality we convert both (—1) -enumerations to the weighted enumeration 
of perfect matchings of certain graphs. (Perfect matchings are collections of edges such 
that every vertex of the graph is incident to exactly one edge.) Then we can express 
both enumerations as Pfaffians by the Hafnian-Pfaffian method described in ^ . Close 
inspection of the matrices reveals that the (—1) -enumeration of cyclically symmetric 
plane partitions is indeed the square of the (—1) -enumeration of self-complementary 
cyclically symmetric plane partitions. 

Step 1: The ( — 1)— enumeration of cyclically symmetric plane partitions 
equals the weighted enumeration of perfect matchings. 

We start with the (— l)-enumeration of cyclically symmetric plane partitions. As be- 
fore, these can be viewed as cyclically symmetric rhombus tilings. They are determined 
by the tiling of the upper third of the hexagon. Now we take the inner dual graph, i.e., 
the dual graph without the vertex corresponding to the unbounded face (see Figure 
In this graph, the rhombus tiling corresponds to a perfect matching of that graph if we 
replace every rhombus with an edge (cf. The bold edges in the figure shall have 

weight —1. The pattern of bold edges can be described as follows: The edges crossing 
the vertical symmetry axis are alternately bold and not bold. The horizontal edges in 
the right half are also alternately bold and not bold in each column. From the two 
possible ways to do that we choose the horizontal edges that can be reached with steps 
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Figure 21. The upper third of the hexagon and the inner dual graph. 



to the northeast from the bold edges on the axis. The left half is just like the right half 
rotated by 60°. 

We claim that this agrees with the weight (^_i^#orbits of cubes _ 

The removal or addition of a cube of the plane partition corresponds to exchanging 
three edges in the matching contained in one hexagon with the other three (cf. 
Since every hexagon of the graph contains exactly one bold edge, the product of the 
weights changes sign. 

If the cube in question has coordinates {i, i, i) the removal or addition corresponds 
to switching between the two edges ei and 62 in the matching which also changes the 
sign of the matching. 

We can remove the edges ei and 62 because they clearly correspond to one edge with 
weight 0. The resulting graph is shown in Figure We stretch the edges lying on the 
vertical symmetry axis, rotate the two halves of the graph 30° outwards and obtain the 
graph in Figure 

Step 2: The Hafnian— PfafRan method expresses the number of perfect 
matchings as a PfafRan 

For the Hafnian-Pfaffian method we need an orientation of the graph such that every 
face contains an odd number of edges oriented clockwise. 

Since the graph in Figure ^ is bipartite we can find a bipartite colouring with the 
rightmost vertices black and the leftmost vertices white. Now we can simply orient 
all edges from black vertices to white vertices. By the Hafnian-Pfaffian method the 
weighted enumeration equals the Pfaffian of the directed adjacency matrix up to sign. 
The entry (f , w) of this matrix is the weight of the edge (f , w) if it is oriented v —>■ w 
and minus the weight otherwise. We abbreviate black and white with B and W, the 
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Figure 22. Bold edges have weight -1. 




Figure 23. The graph for cychcally symmetric plane partitions. 

left and the right half of the graph in Figure ^ with Le and Ri and get the following 
expression for the (— l)-enumeration of cyclically symmetric plane partitions: 



Pf 




(31) 



/ BLe BRi WRi WLe\ 

BLe A 

BRi *A B = det I BLe 

WRi -A \BRi 

\WLe -*A -*5 J 

Here A is the matrix consisting of the weights of the edges running from the black 
vertices on the left to the white vertices on the left. The black vertices on the left are 
written in the same order as the white vertices on the right corresponding to them via 
rotation by 180°. The edges from the white vertices on the right to the black vertices on 
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Figure 24. The graph for cychcally symmetric self-complementary 
plane partitions. 

the right generate the matrix —A because rotation by 180° changes the orientation of the 
edges while everything else remains the same inside the triangles. The other occurrences 
of A follow from the fact that the adjacency matrix must be skew-symmetric. The zeros 
in the matrix come from the fact that there are no edges between two black or two white 
vertices and between black vertices on the left and white vertices on the right. 



Step 3: The analogous two steps for cyclically symmetric self— complementa- 
ry plane partitions. 

Now we do the same thing for cyclically symmetric self-complementary plane parti- 
tions. The corresponding rhombus tilings are clearly determined by the tiling of a sixth 
of the hexagon. See Figure ^ for this triangle together with its inner dual graph. At 
the rightmost vertex there would be a loop which can be omitted because it can never 
be part of a perfect matching. (Alternatively, the center of such a rhombus tiling must 
always consist of six outward pointing rhombi.) 

Again, we have to check the conditions of the Hafnian-Pfaffian method. First, we let 
the bold edges in Figure ^ have weight —1. They are in the same places as the bold 
edges in the left half of the graph in Figure |2^. Thus, every hexagonal face of the graph 
contains exactly one bold edge. As before, this ensures that the addition or removal 
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of a cube changes the weight of the corresponding matching. Second, we again orient 
edges between white and black vertices from black to white with the same colouring as 
before (i.e., the leftmost vertices are white). The edges from white to white vertices are 
oriented clockwise. The corresponding Pfaffian is 

/ BLe WLe\ 

Pf BLe A \ , 
\WLe -*A -B j 

because there are no edges between black vertices. 

Since the graph is the same as the left half of the graph for cyclically symmetric plane 
partitions, we get A = A. It is easy to check that also B = B. 
Step 4: The PfafRan of Step 2 is the square of the PfafRan of Step 3 

The (— l)-enumeration of cyclically symmetric self-complementary plane partitions 
equals 

The last expression is the square root of the (— l)-enumeration of cyclically symmetric 
plane partitions (see (pl|)). Thus, Theorem |^ is proved. 
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